Local search for the surgery admission planning problem

We present a model for the surgery admission planning problem, and a meta-heuristic algorithm for solving it. The problem involves assigning operating rooms and dates to a set of elective surgeries, as well as scheduling the surgeries of each day and room. Simultaneously, a schedule is created for each surgeon to avoid double bookings. The presented algorithm uses simple Relocate and Two-Exchange neighbourhoods, governed by an iterated local search framework. The problem’s search space associated with these move operators is analysed for three typical fitness surfaces, representing different compromises between patient waiting time, surgeon overtime, and waiting time for children in the morning on the day of surgery. The analysis shows that for the same problem instances, the different objectives give fitness surfaces with quite different characteristics. We present computational results for a set of benchmarks that are based on the admission planning problem in a chosen Norwegian hospital.     

Quantum mechanics: cleaning up metaphysical baggage

The dynamic electronic structure of atoms and molecules can be directly observed by means of the (e, 2e) reaction, which measures the distribution of energies and momenta of two electrons in coincidence after a knockout reaction initiated by an electron beam of known momentum incident on a molecular gas target. The molecular state for each event is identified by the electron separation energy. The recoil momentum for each event is known from the difference of measured initial and final momenta. It has been verified that values of this momentum are equal under suitable conditions to the momentum of the electron in the target immediately before knockout. Thus the spherically-averaged electron momentum distribution for each molecular orbital is measured. This is directly related to molecular orbitals calculated by the methods of quantum chemistry. Properties obtained by this method for different types of molecules are discussed.     

Multiple-surface testing by a wavelength-scanning interferometer for refractive index inhomogeneity measurement

Wavelength-scanning interferometers can separate the multiple interference signals generated by several reflecting surfaces in the frequency space. Optical thickness variations of a three-layer object and its top surface shape were measured simultaneously by a wavelength-scanning Fizeau interferometer. An efficient sampling window for the phase detection has been derived that can compensate for the frequency detuning of the interference signal and suppress the cross talk from noise components in other frequencies. From the experimental results, the refractive index variation of a glass plate was calculated with an accuracy of ∼1 ppm, which is equivalent to several tens of nanometers in optical thickness variations. The text was submitted by the authors in English.     

() reaction studies of Dy and Hf

Angular distributions for the ¹⁶³Dy(t,p) and ¹⁷⁷Hf(t,p) reactions were measured using 17 MeV tritons from the McMaster University Tandem Van de Graaff accelerator. Reaction products were analyzed with a magnetic spectrograph and detected with photographic emulsions. Favored L=0 transitions confirmed assignments of the 5/2⁻[523] band in ¹⁶⁵Dy and 7/2⁻[514] band in ¹⁷⁹Hf. Additional L=0 transitions in each nuclide identified previously unknown 5/2⁻ levels in ¹⁶⁵Dy and 7/2⁻ ones in ¹⁷⁹Hf. Overall trends of L=0 strengths support the existence of subshell closures at neutron numbers 98 and 108. On the basis of a relatively strong L=2 transition, the K^π=11/2⁻ γ-vibration based on the 7/2⁻[514] state is identified at 1689 keV in ¹⁷⁹Hf, about 440 keV above its previously-assigned K^π=3/2⁻ partner.     

A Tabu-Search Hyperheuristic for Timetabling and Rostering

Hyperheuristics can be defined to be heuristics which choose between heuristics in order to solve a given optimisation problem. The main motivation behind the development of such approaches is the goal of developing automated scheduling methods which are not restricted to one problem. In this paper we report the investigation of a hyperheuristic approach and evaluate it on various instances of two distinct timetabling and rostering problems. In the framework of our hyperheuristic approach, heuristics compete using rules based on the principles of reinforcement learning. A tabu list of heuristics is also maintained which prevents certain heuristics from being chosen at certain times during the search. We demonstrate that this tabu-search hyperheuristic is an easily re-usable method which can produce solutions of at least acceptable quality across a variety of problems and instances. In effect the proposed method is capable of producing solutions that are competitive with those obtained using state-of-the-art problem-specific techniques for the problems studied here, but is fundamentally more general than those techniques.     

An unusual substituent effect in a cycloaddition of an azolium ylide 1,3-dipole: An inverted V-shaped hammett plot

An unusual inverted V-shaped Hammett plot has been observed for substituent effects at the N-terminus of 1,2,3-triazolium-1-imide 1,3-dipoles in cycloaddition reactions. Theoretical studies (3-21G and 6-31G) suggest strong resonance interactions separately stabilizing both ends of the dipole.     

Theoretical study of possible products of the combination of H2O and HCN

Twenty-two structures with the empirical formula H₃CNO are presented. These structures are examined since they have the same formula as the H₂O…HCN complex. The H₂O…HCN potential energy surface is of interest to chemists studying the water catalyzed polymerization of HCN. Structures, thermodynamics, and vibrational spectra are examined.     

Functional characterizations of certain p-spaces

In this paper we prove that p-spaces and ?ech-complete spaces with G_δ-diagonals can be characterized by a familiar function extension property.     

On the multivariate two-sample problem using strong approximations of the EDF

The recently developed strong approximation methods are discussed and applied to the problem of testing whether two independent multivariate samples come from the same population and whether the components of the observations are independent. The usual Cramér-von Mises statistic, as well as one based on the difference between the sum of the two multivariate EDF's and twice the product of the marginal EDF's of one, are studied. A fairly sensitive integral statistic is also discussed. Consistency and some asymptotic power properties are explored. Emphasis is placed on explication of the strong approximation methodology.